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Abstract. Let C be a Cantor set. For a real number t let C+t be the translate of C 
by t, We say two real numbers s,t are equivalent if the intersection of C and C+s is a 
translate of the intersection of C and C+t. We consider a class of Cantor sets determined 
by similarities with one fixed positive contraction ratio. For this class of Cantor set, we 
show that an "initial segment" of the intersection of C and C+t is a self-similar set with 
contraction ratios that are powers of the contraction ratio used to describe C as a self- 
similar set if and only if t is equivalent to a rational number. Our results are new even 
for the middle thirds Cantor set. 
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1. Introduction 

Let n > 3 be an integer. Any real number t G [0, 1] has at least one n-ary representation 

t = 0. n tit2 ■ ■ ■ = —r 

k=l 

where each tk is one of the digits 0, 1, . . . , n — 1. Deleting some elements from the full digit 
set {0, 1, . . . n — 1} we get a set of digits D := {d k \ k = 1, 2, . . . , m} with dk < d k +\ for all 
k = 1,2, . . . ,m — 1. Assuming 2 < m < n we get a corresponding deleted digits Cantor set 



(i.i) c= 



x k G D for all k G N 



We say that D is uniform, if d/c+i — (i^, fc = 1, 2, . . . , m — 1 is constant and > 2. We say 
D is regular, if D is a subset of a uniform digit set. Finally, we say that D is sparse, if 
| S — 5' | > 2 for all <5 ^ 5' in the set of differences 

A ,= D-D = {dj - d k | dj,d k G . 

Clearly, a uniform set is regular and a regular set is sparse. The set D = {0, 5, 7} is sparse 
and not regular. We will abuse the terminology and say C„_d is uniform, regular, or sparse 
provided D has the corresponding property. The middle thirds Cantor set is obtained by 
setting n = 3 and D = {0, 2}. In particular, the middle thirds Cantor set is a uniform set. 

In this paper we investigate self-similarity properties of the intersections C n (C + t) of 
C with its translates C + t := {x + 1 \ x € C}, for sparse Cantor sets C, Using a geometric 
approach, we investigate the class of real numbers t € [0, 1] for which the intersection 
C n (C + 1) can be expressed as the finite, disjoint union of self-similar sets. Since the 
problem is invariant under translation, we will assume d\ = 0. 

Compared to previous studies, e.g., [DHW08], [LYZ11], [KLD11], and [ZLL08], of self- 
similarity properties of C n (C + 1) we allow a greater class of digits sets, sparse sets as 
compared to uniform sets and we study self-similarity of a subset of C n (C + t) instead of 
instead of self-similarity of all of G H (C + t). 

1.1. Statement of results. Fix a real number t. If C n (C + t) is non-empty, let 

C (t) := (c n (C + t)) - inf (C n (C + *)) , 

otherwise, let C(t) be the empty set. We say that two real numbers s and t are translation 
equivalent, if C(s) = C(t). Clearly, s and t are translation equivalent if and only if Cn(C + s) 
is a translate of C D (C + 1). We show that a real number t is translation equivalent to a 
rational if and only if some initial segment of C(t) has a self-similarity property. More 
precisely, we show: 

Theorem 1.1. Let D be sparse and x £ [0,1] such that C (x) is not empty. Then x is 
translation equivalent to a rational t G [0, 1] if and only if there exists e > 0, such that 
C(x) H [0,e] is a self-similar set generated by a finite set of similarities fj(y) = rjy + bj, 
where Vj = n~ qj for some qj G N. 

Theorem 1.1 only requires that the segment of C (x) in a neighborhood surrounding zero 
is self-similar. However, if x is translation equivalent to a rational, then the intersection 
C(x) n [e, 1] cannot be arbitrary, see Theorem 1.3. 
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Let A + := Afl [0, oo) and let F (A+) be the set of a in the interval [0, 1] such that 

oo 

a — a.kn~ k , for some ctfc G A + . 

k=l 

Then F (A+) is a subset of the set F + of all t <G [0, 1] such that C C\{C + t) is non-empty, 
and any t in F + is translation equivalent to some a in F (A + ) , see Section 4. 
Let 5 be an integer. If D fl (D + 5) is nonempty, let 

As :=Dn(D + 6)- min (Z> n (D + 5)) , 

otherwise, let D$ be the empty set. It follows from Lemma 4.12, that a in F (A + ) is 
translation equivalent to a rational if and only if there are integers k > and q > 0, such 
that 

(1.2) C D aj+q for all j > k. 

We say a is strongly periodic if there are sets D aj and <j > 0, such that 

D a} + D aj = D aj+g for all j > 0. 

Note this implies (1.2). We show in Section 6.1 that our notion of strong periodicity is 
consistent with the one in [DHW08], [LYZ11], [KLD11], and [ZLL08], when D is uniform. 

Theorem 1.2. Let D be sparse and a = 0. n ctia2 ■ ■ ■ be an element in F(A + ). Then a 
is strongly periodic if and only if C (a) is a self-similar set generated by a finite set of 
similarities fj(x) = n~ q x + bj, where q £ N. 

If D is uniform, this was established in [DHW08], [LYZ11] when d m = n — 1. After 
we completed this manuscript we received the preprint [Konl2], this preprint contains a 
generalization of Theorem 1.2, see Remark 4.16. 

One part of Theorem 1.1 is a consequence of a structure theorem for C n (C + x) , when 
x is rational. This structure is summarized in the following result. 

Theorem 1.3. Let D be sparse and t G [0, 1] such that C fl (C + t) is not empty. If 
t = 0. n ti ■ ■ ■ tk-ptk-p+i ■ ■ ■ tk for some period p and integer k > p, then there exists a sparse 
digits set E = {0 < e\ < C2 < ■ ■ ■ < e r < rt 2p } and corresponding deleted digits Cantor set 
C n 2 P E such that C (t) consists of a finite number of translates of -^C n 2 P E , the translates 
of —zC n 2p t E are disjoint, in fact, the translates of the convex hull of —^C n 2 P E are disjoint. 

Let dim H (C D (C + t)) denote the Hausdorff measure of Cn(C + t) . We showed in [PP11] 
that there are uncountably many t such that the dimn (C H (C + <))-dimensional Hausdorff 
measure of Cfl (C + 1) is zero or infinity. For such t, the set C n (C + t) is not a finite 
union of translates of a self-similar set. In particular, not all real numbers are translation 
equivalent to a rational number. We provide a method for constructing real numbers which 
are not translation equivalent to any rational, and thus are not a finite, disjoint union of 
self-similar sets. In particular, we show that if D is uniform and t £ C nj D is irrational, then 
t is not translation equivalent to any rational. 

The structure of uniform deleted digits Cantor sets allows us to prove the following special 
case of Theorem 1.1: 

Theorem 1.4. Let D be uniform and x € [0, 1] such that C fl (C + x) is not empty. There 
exists a rational t € [0, 1] such that C(x) = C(t) if and only if C (x) is the finite, disjoint 
union of self-similar sets. 
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We show in Section 6.2 that our results extend to a class of (3— expansions with non- 
uniform digits sets. The papers [ZLL08] and [KLD11] consider j3— expansions with uniform 
digit sets, but they allow a different class of /3's than we do. 

Other properties of intersections of Cantor sets have recently been studied, see e.g., 
[DH95], [KP91], [Kra99], [MSS09],[Phill], [PP12], and [PP11]. 

We refer the reader to [Fal85] for background information on Hausdorff dimension, Haus- 
dorff measure and self-similar sets. 

1.2. Outline. In Section 2 we summarize the construction of C n (C + 1) in our analysis. 
More details can be found in [PP11] where this construction was used to investigate the 
Hausdorff measure of C n (C + t). A related construction was used in [PP12] to investigate 
the Hausdorff dimension of Cfl (C + 1). 

In Section 3 we investigate some aspects of translation equivalence leading to a proof of 
Theorem 1.3. We calculate the Hausdorff measure of C n (C + 1) for some C and t and 
apply our methods to situations when D is not sparse. 

In Section 4 we resume our analysis of translation equivalence leading to a proof of 
Theorem 1.1 and to a proof of Theorem 1.2 

In Section 5 we associate an uncountable family of irrationals that are not translation 
equivalent to a rational to any t such that C(f) is not finite. 

Finally, in Section 6, we focus on uniform sets and discuss the relationship between 
strong periodicity and translation equivalence. We extend the definition of strongly periodic 
rationals to an arbitrary digits set D and show, if D is uniform, then Theorem 1.1 holds 
with r.j — n~ qi replaced by rj > 0. We prove that our results hold for certain /3-expansions 
with non-uniform digits sets. 



2. A Construction of C n (C + 1) 

In this section we assume n > 3 is given and that D = {d^ \ k = 1, 2, . . . , m} , 2 < m < n 
is a digits set. We demonstrate a natural method for constructing C = C' n .D, which forms 
the basis for our analysis of C D (C + i) . The results in this section are proven in [PP11], 
but we summarize the relevant parts of [PP11] here for the convenience of the reader. 

In order to avoid trivial cases where C D (C + 1) is empty, define 

F := {t | Cn (C + t) ^ 0}. 

It is easy to see that F = C — C = {x — y \ x,y E C} and consequently, F is compact. Since 
Cn (C - t) is a translate of Cn (C + t) it is sufficient to consider t > and F = (-F+)UF + 
where F + := Ffl [0,oo). 

The middle thirds Cantor set is often constructed by beginning with the closed interval 
Co = [0, 1] and, inductively, for k > 0, obtaining Ck+i from Cfc by removing the open middle 
of each interval in Ck- In general, C = C n ,D can be constructed in a similar manner. The 
refinement of an interval [a, b] is the set 



u 



dj s dj + 1 
— (b - a) , a + — - a) 



n 



Let Co be the closed unit interval [0, 1] and inductively, for k > 0, obtain Ck+i from Cfc 
by refining each n-ary interval in Cfc. Then, Cfc := {0. n x\X2 ■ ■ ■ \ Xj S D for 1 < j < k}, 
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Ck+i C Ck for all fc, and 

oo 

(2.1) C = C n>D = fl C k = {0. n x lX2 ...\ Xj eD{or all 1 < j} . 

For any integer h, we say that an interval = -\ (Co + h) is an n-ary interval of 
length -4-. We will simply say n-ary interval when k is understood from the context. In 
particular, if U is a compact set, the phrase an n-ary interval ofU refers to an n-ary interval 
of length ^ contained in U where k is the smallest such k. Note, C k consists of m k disjoint 
n-ary intervals. 

For a fixed t = 0. n tit2 ... in [0, 1], our analysis of C n (C + t) has three ingredients: (i) 
It follows from (2.1) that 

oo 

(2.2) cn(c + t) = fl (c k n(c k + t)). 

(ii) There is a relationship, see Lemma 2.5, between C k H (C k + 1) and C k n (C k + [t\ k ), 
where [t\ k — 0. n tit2 ■ ■ -t k . (Hi), the structure of the set C k n (C k + \t\ k ) is related to the 
structure of the set CY-+i n (Ck+i + lAlfc+i)> see the definition of at and Lemma 2.3, below. 

Since [t\ k = for some integer h, then C k + [t\ k also consists of m k disjoint n-ary 
intervals. Thus, an n-ary interval C C k may interact with C k + |^J fc m combinations 
of only four cases: we say JW is in the interval case if J'' 1 - 1 is also an interval of + [t] k , 
the potential interval case if + -4 is an interval of C k + \ t\ k , the potentially empty case 
if - -Tf is an interval of C k + lt\ k , and the empty case if J^n(C k +[t\ k ) is empty. 

Remark 2.1. According to Theorem 3.1 of [PP11], if -D is any digits set and t £ [0, 1] admits 
a finite n-ary representation, then C fl (C + t) = AU B where A is either empty or a finite, 
disjoint collection of sets of the form (C + h) for some integers k and h, and B is either 
empty or a finite collection of points. For these reasons, we focus on real numbers which do 
not admit finite n-ary representation. 

It is important to note that only interval and potential interval cases can contribute 
points to C H (C + 1) whenever t does not admit a finite n-ary representation. 

Lemma 2.2. Suppose < t— [t\ k < ^ for some k. If J is an n-ary interval in C k and J is 
either in the potentially empty or the empty case, then J D (C k + 1) is empty. In particular, 
the intersection J fl C fl (C + t) is empty. 

It is possible for to be both in the interval case and potentially empty case, or 
to be both in the potential interval case and in the potentially empty case. However, 
the intersections corresponding to the potentially empty cases do not contribute points to 
C n (C + t) when < t — [t\ k and we will not identify these cases with special terminology. 

We introduce a function whose values tell us whether C k n (C k + [t\ k ) contains interval 
cases, potential interval cases, both, or neither. Since Co fl (Co + L*J o ) = P' ^\ consists of a 
single interval case, then we can examine C k fl (C k + [t\ k ) using induction. Let i := \f—l 
and let £ : {0, ±1, i] x {0, ±1, . . . , ± (n - 1)} -> {0, ±1, ±i} be determined by 



£(0,h) :=0 
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Z0-,h) := 



1 if | h\ is in A but not in A — 1 

— 1 if | h\ is in A — 1 but not in A 
i if \h\ is both in A and A — 1 

otherwise 

— 1 if | h\ is in n — A but not in n — A — 1 

1 it \h\ is in n — A — 1 but not in n — A 
— i if is both in n — A and in n — A — 1 

otherwise 

-i if |/i| is in A U (n - A) but not in (A — 1) U (n — A - 1) 

1 if |/i| is in (A — 1) U (n — A — 1) but not in A U (n - A) 

1 if \h\ is both in A U (n - A) and in (A — 1) U (n — A — 1) 

otherwise. 



The function £(z,h) is completely determined by D and n. Let a t : No — ^ {0,±l,i} be 
determined by 

c*(0) := 1 and inductively 
a t (fc + 1) := £ (<r t (fc) , t fc+1 ) • <r t (fc) for fc > 0. 

By construction of ^ we have cr t (k) £ {0, ±l,i} for all k > 0. Compared to [PP12] the 
present definition of £ uses \h\ in place of /i. This is to anticipate a variant needed in Section 
4. 

Lemma 2.3. Le£ t = Q. n t\t2 •■■ be some point in [0, 1]. Then C'k fl (Cft + L^Jfc) contains 
interval cases but no potential interval cases iff at (fc) = 1, potential interval cases but no 
interval cases iff at (fc) = — 1, both interval and potential interval cases iff at (fc) = i, and 
neither interval cases nor potential interval cases iff a t (fc) = 0. 

Lemma 2.3 allows us to describe F in terms of at, when D is sparse. 

Lemma 2.4. Let C = C n ^r> be a deleted digits Cantor set. Then D is sparse iff 

F + = {t£ [0, 1] | a t (fc) = ±1 for all k £ N} . 

Let denote the number of elements in a finite set E. Define ^tt(O) := 1 and inductively 



IH (* + !) = 



Mt(fc) ■#(!>- t k +i) n(DU(D + 1)) if a t (fc) = 1 

Mt(fc) ■#(£>- n+ i fe+ i) n(J)U(fl- 1)) if a t (fc) = -1 



The function /it also depends on n and £>, but we suppress this dependence in the notation. 
The function /i t provides a method for counting the number of intervals contained in Ck fl 
(C k +t). 

Lemma 2.5. Let C = C n ,D be given. Suppose t £ F + does not admit a finite n-ary 
representation and a t (k) = ±1 for all fc > 0. Then Ck H (Ck + t) is a union of /it(fc) 
intervals, each of length 

j fc . f£-(*-L*J*) whena t (k) = l 
1 ^ ~ W fc wften at (fc) = — 1 
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While [it (k) provides an upper bound to the number of intervals of length £k required to 
cover Cfc D (Ck +t), it is important to know that each of these intervals contains points in 

cn(c + t). 

Lemma 2.6. Let C = C„,d be given. Suppose t € F + does not admit a finite n-ary 
representation and <Jt{k) = ±1 for all k > 0. For each k, every n-ary interval of Ck in the 
interval or potential interval case contains points of C D (C + t). 

If D is not sparse, then some interval or potential interval cases may not lead to points 
in C n (C + t), see Example 3.12. 

3. Real Values t. 

In this section, we prove Theorem 1.3. Part of Theorem 1.1 is an immediate consequence. 
The other part of Theorem 1.1 is proved in Section 4. 

As in Section 2, many of the results of this section only require that (eF and at (k) = ±1 
for all k. This allows us to apply our results when D is not sparse for specific values of t, see 
Section 3.4. On the other hand, if D is sparse the condition a t (k) = ±1 follows immediately 
from Lemma 2.4 for all t in F. 

3.1. Translation Equivalence of ?i-ary representations. We begin by investigating the 
structure of CD (C + t) for an arbitrary value t in F. Lemma 3.1 describes how the structure 
of C n (C + t) is related to the n-ary representation t = 0- n tit2 ■ ■ ■■ 

Lemma 3.1. Let C — C n .n be given and t E F + such that t does not admit finite n-ary 
representation and a t (k) = ±1 for all fc S No. Then C(l (C + t) is a union of /xt(fc) disjoint 
copies of 

— [cn(c + n k (t- L*J fc ))] when °-t (k) = 1 

and of pL t {k) disjoint copies of 

-j [CO (C- l + n k (t- |t] fc ))] when a t (k) = -1. 

Proof. Any n-ary interval in Ck is of the form J( h > = -\ (Co + h) for some h £ Z. Let 
jf } := £ (Cj + h) . Then 

± (c n (c + n* (t - LtJfc ))) + A = Q n (jW + {t _ and 
^ (cr n (G - 1 + n* (t - L tjJ)) + A = Q (jf ) n (jf - ^ + (t - L tj fc ))) 

Now jC 1 ' C C fe implies jj^ C G fe+i for all j, since jj' 1 ' is obtained from j'' 1 ) by repeated 
refinement. 

According to Lemma 2.2, only n-ary intervals in Ck that are in the interval case or the 
potential intervals case can have points in common with C PI (C + t) . By Lemma 2.5 there 
are Ht(k) n-ary intervals C Ck in the interval or the potential interval case. 

Suppose a t (fc) = 1. Then is in the interval case by Lemma 2.3. Hence j( h > C 
C k + [t] k and therefore + (t - [t\ k ) C G fc +£. By repeated refinement + (i - [t\ k ) C 
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Ck+j + t. Consequently, 

oo oo 

fl ( J i fe) n ( J f } + (* - L*J*))) <= fl (Cfc+i n (c k+j + tj) 

= cn (C + t). 

Suppose cr t (fc) = -1. Then is in the potential interval case by Lemma 2.3. Hence 
J (/l) -jJ-cCti L*Jfc and therefore - ^ + (t - [t\ fc ) C C fc + i. By repeated refinement 

J f } - £ + (* - L*J fc ) c C k+3 + *■ Consequently, 

fl (# 5 n ( J f 5 - ^ + (*- L*J *))) <= Q (C k+j H (C fc+j + 1)) 

= cn (C + t). 

Conversely, suppose x G C n (C + <) = D^Li Cfc n (Pk + Let fc £ No be arbitrary and 
J ( ' l) C C fc denote the n-ary interval such that x G J < - /l - ) for some /i by Lemma 2.2 and j( h ' 
is in interval or potential interval case. Let 

Ik '■= |i | C Cfc is ?i-ary and in the interval or potential interval case| . 

If JO) = jW - 4 for some j, i <E Ik then either jW or JW is in both the interval and po- 
tential interval cases, which contradicts that a t (fc) = ±1. Thus, any jW cCtfl (Ck + [t] fc ) 
such that i ^ j is at least a distance of from and Jw' n = 0. 

Suppose <r t (fc) — 1 so that jW is in the interval case for all i G Ik- Then Cfe n (Cfe + 1) = 

\j ieI j« n (jW + (t- |t] fc )) so that x g jW n c fc n (C fe + 1) = jW n (jW + (t- [t] fc )). 

Furthermore, n Cfc+j = jj for each j > by construction of Ck so that 

oo oo 

x G f) n c fc+J n (c fe+3 + 1)) = f] n (jf + (t - |t] fc ))) . 

Since x is arbitrary, then C n (C + i) is a subset of the disjoint union 

(oo 
n(4 fc) n(4 fc) + (t-L*J fc ) 

The case cr t (fc) = —1 is obtained by replacing J. + (t — [t\ fc ) by J- — + (t — [t\ k ) 
above. This completes the proof. ■ 

According to Lemma 2.5, if at (j) = ±1 for all j then CfcH (Ck + [Alfc) ^ s the disjoint union 
of \Xt (fc) n-ary intervals of length Using the definition Ik from the proof of Lemma 3.1, 
Cfe n (Cfe + \ t\ k ) = (Jfcei t ^ < '' l ' ) an dj f° r each h G the corresponding interval jW refines 
to a "small" Cantor set intersected with its real translate. Lemma 3.1 shows that, for each 
fc, the translation value directly depends on digits tj for j > fc, and the spacing of intervals 
depends on [t\ k = 0. n tit2 ■ ■ .£&. The requirement that cr t (fc) = ±1 guarantees that the 
intervals J^ are disjoint. These results follow from the analysis in Section 2. 

The next few lemmas establish some properties of translation equivalence. The first of 
these result allows us to calculate limits of sequences of the form Cfl (C + xj) . 
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Let ffl s (K) denote the s-dimensional Hausdorff measure of a set K. If D is sparse and 
< /3, y < oo are arbitrary real numbers, then the set 



F 



p, v ■= {t I m- 2f3 y < jg>P^Kn(m) (C n (C + t)) < yj 

is dense in F, see [PP11]. Thus, the mapping t i— > Jff s (CD (C + 1)) is everywhere dis- 
continuous on F. In general, if {%j}JL is a sequence in F + which converges to x, then 
linij^oo (C n (C + Xj)) need not equal CD (C + x), even when the limit exists with respect 
to the Hausdorff metric. However, with suitable restrictions on the sequence {xj} we show 
that the sets C P\ (C + Xj) do converge. 

Lemma 3.2. Let C = C n jj and x be given. Suppose {xj}J^ Q is a sequence in F + con- 
verging to some real number x. If 

(1) a Xj (k) = ±lforallj,ken , 

(2) for each j there exists Cj £ R such that C PI (C + Xj) — (C D (C + Xo)) + Cj and 

(3) the sequence Cj converges to c G R, 

then C n (C + x) = (C n (C + sc )) + c. 

Proof. Note that x 6 F + by compactness. Furthermore, the sequence of compact sets 
(C n (C + xo)) + Cj converges in the Hausdorff metric so that 

lim (Cn(C + Xj)) = (C n (C + x )) + c. 

We must show that C H (C + i) = (C fl (C + %)) + c. The result is trivial if x = Xj for 
some j, so suppose x ^ Xj for all j. 

Let y £ (C n (C + xo)) + c be arbitrary. For each j, choose j/j G C n (C + Xj) such that 
yj converges to y. Thus, yj is a sequence of C so that y £ C and lim^oo {C + Xj} = C + x 
converges in the hausdorff metric so that y £ (C + x). Hence (C PI (C + xq)) + c C Cfl 
(C + x). 

Let y G C R (C + x) be arbitrary. For each j G N, choose iVj € N such that (t^)^^ < 
< (k)"'- Thus > Wjv, = bjJjy, andC^nfc^ + [x] N ) = CVr(CV + [a?jj. 



Let J be the n-ary interval of Cjy. which contains y. According to Lemma 2.6, J contains 
points of C n (C + Xj) so choose yj £ J P\ C P\ (C + Xj). Since J has length (— ) 3 then 

Thus, we can construct a sequence {yj} such that yj G C R (C + Xj) for each j. Since 
Xj — > x, then iVj — > oo and yj converges to y. Hence, y G limj_ ! . 00 {Cfl (C + Xj)} and 

cn(c + x) = (cn(c + x )) + c. ■ 

Corollary 3.3. Let {xj}°^ be a sequence in F + such that Xj converges to x, a Xj (k) = ±1 

for all k, C C\ (C + Xj) = (C R (C + xo)) + Cj /or eac/i j, and the sequence Cj converges to 
c. Then Cj £ F for all j £ Nq. 

Proof. Let j be arbitrary. Then CR (C + Xj) — (C + Cj)P\(C + xq + Cj) so that any element 
y G C n (C + Xj) is contained in both C and (C + Cj). Thus Cj G F for all j and c G F by 
compactness. ■ 

We now show that when t is rational with period p, then at is also periodic with period 
p or 2p. 
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Lemma 3.4. Let C n> u be given. Suppose t G F + does not admit finite n-ary representation, 
at (fc) = ±1 for all fc G N, and t = 0. n ti ■ ■ ■ t^tk+i ■ ■ ■ tk+ P for some integer k > and period 
p. Then a t has period p or 2p. 

Proof. Suppose at (k + 1) = a t (k + p + 1). By induction, for any j > k, 
o-t (j + V + 1) = £ (ot (j + p) , ij+p+i) • a t (j + p) 
= £(<rt U),t j+1 ) -a t (j) 

= <Tt (j + 1) • 

Therefore, at (j) — at (j + p) for all j > k and at (k) has period p. 

Suppose a t (k + 1) = -a t (k + p + 1). If a t (k+p + 1) = a t (k + 2p + 1) then a t (j) = 
a t (j + p) for j > k +p and at has period p by the argument above. Otherwise, a t (k + 1) = 
<7t (fc + 2p + 1). By induction, for any j > k, 

a t (j + 2p + 1) = £ (o- t (j + 2p) , t J+2p +i) • a* (j + 2p) 

= £(o-* -o- t (j) 

= o« (j + 1) . 

Hence, at (j) has period 2p. ■ 

It follows from the next lemma that, if D is sparse, then any t in F + is translation 
equivalent to an s in F + such that a s (k) = 1 for all That is, all intervals in Ck^(Ck + [s\ k ) 
are in the interval case. We need Lemma 3.4 to show that, if t is rational, then the s we 
construct is also rational. 

Lemma 3.5. Let C — C n .u be given. Suppose t € F + does not admit finite n-ary repre- 
sentation and a t (fc) = ±1 for all k G N. Then there exists y G F + such that a y (k) = 1 for 
all k G N and C n (C + t) = (C n (C + y)) + c /or some cel. If t is rational, then y is 
also rational. 

Proof. Let t G _F be arbitrary. For a real sequence {xi}^ , let := 0. n a;ii£i2 . . . denote 
the n-ary representation. Let xq := i so that xoj = ij and cr Ko (j) = ±1 for all j G N. 

We will construct sequences {£i}°^ and < ^7=0 c kj f which satisfy Lemma 3.2 and 

I J i— 

then show that y := lim^oo a;, satisfies our conditions. Let Cfc := so that C PI (C + £0) = 
(C n (C + t)) + Cfc and the translation condition is true for i = 0. Suppose C n (C + a^i) = 
(C n (C + aro)) + Sj=o % for some * e K o and a Xi (j) = ±1 for all j G N . 

Let Pi := {h | a Xi (h) = —1} be a subset of N. By assumption, Pi is empty iff a Xi (k) = 1 
for all k and we can choose y := x,. 

Suppose P,; is nonempty and let fcj_|_i G Pj be the minimal element. Thus, (fc^+i — 1) = 
1 so that Xik i+1 G A— 1 by definition of a. Therefore, CD(C + t) consists of fj, Xi (fcj+i) copies 

of (Cf) (C- 1 + n k ' +1 (so, - bdfc i+I ))) b y Lemma 3.1. Since C H (C - 1 + 2) = 

(C fl (C + 1 — z)) — (1 — z) for any real z, then 

^( cn ( c+ - h+ 'U + ,^)))-- 
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where c kz+1 := (l - n k ^+ 1 (xi - L^d ) ■ Since ^ nki+1 ( x i ~ l x i\k l+1 ) ^ then 

< Ck i+1 < • Choose such that 

for 1 < j < h + i - 1 
Xij + 1 for j = ki+i 

n-1- Xij for j > k t+1 . 

Thus, a Xi+1 (j) = a Xi (j) = 1 for all 1 < j < fci+i. It is by definition of a that a Xi+1 (fcj+i) = 1 
since x^ i+1 ^ i+1 G A. Also, a Xi+1 (j) = ±1 for any j > fc.; + i since cr Xi (j) = ±1 by assumption 
and 

g A iff € n — A — 1 

G A — 1 iff G n — A 
G n — A iff x^ G A — 1 
X(i+i)j 6i — A — 1 iff x^ G A. 

In particular, a Xi+1 (j) = —a Xi (j) for any j > fcj+i. Therefore, C n (C + a^i+i) is not 
empty by Lemma 2.6 so that Xi+i G Since each potential interval J C Ck i+1 H 

^Cfc i+ i + L x dfc + i) is an interval casein Cfc j+1 + La;i+iJ fei+i by Lemma 3.1 then Cn(C + Xi) = 
— Cfc i+ i • Hence, 



■i+i 

cn(c + o;, + i) = (cn(c + x„)) + ^^ 



3=0 



By induction, {a^} is a sequence in such that CD (C + Xi) ~ (C (C + xq)) + Y^j=o Ck i 
and a Xi (j) = ±1 for all i,j G No- 

By construction, < c ki < ^ and c k „ = so that £)*. =0 c fcj < J2)=i < Ejii ^7 ^ 
for all z G No- Since the sequence |X)}=o Cfe j} ^ s increasing and bounded above, let 
c := linx^oo [j2]=o %}■ 

Let e > be given. Choose AT G N such that e > (— ) N > and let N < i < j. Since x\ 

and have been constructed so that the first hi digits are equal, then \xi — Xj\ < {-^) k ' < £■ 
Therefore, {x^ is a Cauchy sequence of F + and y := linij_}. 00 (x^ is also in F + . By 
construction, y = 0. n yiy2 ■ • ■ is the unique value such that 



(3.1) Vj 



Hence, the sequence {x^} satisfies the conditions of Lemma 3.2 so that 

CD (C + t) = (Cn(C + y))-c. 

Furthermore, for each i G N there exists kj > i such that y shares the first kj digits of Xj 
and <jy (h) = a X] (h) = 1 for all < h < kj. Thus a v (h) = 1 for all h G N. 

It remains to show that y is rational whenever t is rational. Suppose k > p > and 
t = 0. n ti ■ ■ ■ tfc-ptk-p+i ■ ■ ■ tk- Let q denote a period of at (k) by Lemma 3.4. Since tj+ q = tj 





if <rt (j ~ 


1) = 


1 and <7i (j) = 1 


tj + i 


if <?t ( j ~ 


1) = 


1 and at (j) = — 1 


n — 1 — tj 


if <?t ( j ~ 


1) = 


— 1 and at {j) = — 1 


n-tj 


if c t ( j - 


1) = 


— 1 and <7t (j) = 1. 
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and at (j + q) = a t (j) for any j > fc, then yj = yj+ q by equation (3.1) so that y has period 
q. U 

Remark 3.6. Define the function ip : [0, 1] — > [0, 1] according to equation (3.1) so that tp (t) = 
y. For example, if D = {0, 2, 7, 9}, n = 10, and t = 0. n 544728, then V (*) = 0.„555272. In 
example 4.4, we choose D, n, and t,t' € F such that C (t) = C (t'), yet ip(t) ^ ip (t'). 

3.2. Proof of Theorem 1.3. We have now developed the machinery necessary to prove 
the first half of Theorem 1.1. In fact, Theorem 1.3 is a special case of the following result. 

Theorem 3.7. Let C„.£> be given and z G F be arbitrary. Suppose there exists t G F + 
such that C (z) = C (t), t = 0. n ti ■ ■ ■ tk- p tk- p +i • • • tk for some period p and integer k > p, 
and at (j) = ±1 for all j G No- If q denotes a period of at (j) then there exists a digits set 
E = {0 < ei < &i < ■ ■ ■ < e r < n q } and corresponding deleted digits Cantor set B = C n q^E 
such that C D (C + t) consists of Ht (fc) disjoint copies of -\B. If D is sparse then E is also 
sparse. 

Proof. Let y := ip (t) G F + according to Lemma 3.5 so that y = 0. n yi ■ ■ ■ yuX\X2 • • • x q does 
not admit finite n-ary representation, a y (j) = 1 for all j, and CD(C + t) = (C n (C + y))+c 
for some c G R. Define x := n k (y — [y\ k ) = Q. n xi ■ ■ ■ x q so that C n (C + y) consists of 
fly (k) disjoint copies of \ (C n (C + x)) by Lemma 3.1. We will construct E and show 
that C n (C + x) = B. 

Let {Sd} d£D be the similarity mappings which generate C. Let S 1 (a) :— U dGD Sd (a) 
so that C = S 1 (C) by definition and let S j (a) = (S^ 1 o S 1 ) (a) for all j G N. Thus, 
Cfl(C + i) = S« (C) n (S q (C) + x). For each u = {u 1} u 2 , ■ ■ • , u q ) G D q , define 



(a) 



S-i)(«) = ^^ + E«i-n , - i j 



Hence, C = 5« (C) = LL eD , S« (<?)• Since * = £ (£? =1 *j ' ^ 
(xi, X2, • ■ ■ , x g ). Then for any d = u + tu, 



-^-x, let w 



S u (C)+x = S u (C) + 



,9-J 



X 



^ fc + a: + 5^(« i + x j )-» , ~ J 'j 



= S V {C + x) . 

Therefore, S u (C) + x = S v (C) + % = S v (C + x). Since x k G A for all k, then v G D q 
and 



c n (c + x) 



n 



(J (S v (C + x)) 
.veDi+w 

(s u (C)ns u (c + x)) 



U 

u£Di 

u 

ueD'n(DHi") 

(J s„(cn(c + I )) 

u£Din(D «+to) 
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Let E := {Ej=i u i ' n "~ j \ u £ D q (1 (D q + w)| 
nonempty compact set invariant under the mapping 

1 



Then £? = C n q.E is the unique. 



u 

e£-E 



0+e) = 



u 



MO 



itG-D«n(D9+ii)) 



Hence, C n (C + x) = S. Note that #E = U q J=1 #D D (D + x } ) = fi x (q). 

Suppose D is sparse. It is sufficient to show that 7 — 7' > 2 for any 7 ^ 7' in T := 
|X)*=i u i ' n<1 ~ j « e - U'} since E - E C L. Let 7 7^ 7' be arbitrary and i be the 
smallest index 1 < i < q such that 7^ 7^ 7^. Without loss of generality, assume 7^ > 7^. 
Since D is sparse and 7j,7j € A, then |tj — 7^| > 2 for all 1 < j < q. Thus, if i = q then 
I7 — 7'! = 7 g — 7' I > 2. Otherwise, if i < q then 



It — t' I 



Q 

E Ij ■ ^ 

3=i 



> 



2n q - 



Q 

E 



E^ 



(n — 1) ■ n 9 
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j=i+i 



i q - 1 > 



Therefore, E is sparse. ■ 

Theorem 3.7 shows that any sparse set C and rational t £ F is the finite, disjoint union 
of self-similar sets and proves the first half of Theorem 1.1. 

3.3. Hausdorff Measure of C n (C + t). The structure of the set C n (C + t) is given by 
Theorem 3.7 when £ is translate equivalent to a rational, and Lemma 3.1 when at (k) = ±1 
for all k. This additional structure allows us to apply various methods for calculating the 
Hausdorff dimension and measure of Cn(C + t). If t is an arbitrary element of F such that 
at (k) = ±1 for all k, the Hausdorff dimension of C n (C + t) can be calculated by methods 
in [PP11] and [PP12]. Specifically, if t = 0. n tih ■ ■ ■ t k t k+1 ■ --t k+q and a t (k) = 1 for all k, 
then the Hausdorff dimension of C (t) is ^ Ylj=i l°§n #pn(D + tk+j))- 

Remark 3.8. Assume the notation from Theorem 3.7. Furthermore, suppose D is sparse, 
then s := log„<j (#E) is the Hausdorff dimension of B and 

.ye s (cn(c + <)) = ( Pt (k)) s ■ j? s (b) . 

An algorithm for calculating the Hausdorff measure of B in a finite number of steps is known, 
see [AS99], [Mar86], and [Mar87]. An estimate of the dim# (C n (C + <))-dimensional Haus- 
dorff measure of C H (C + i) is given in [PP11] even when the set is is not a finite union of 
self-similar sets. 

Proposition 3.9 gives a formula for the Hausdorff measure of a deleted digits Cantor set 
when D contains only two digits. 

Proposition 3.9. Let n > 3 and < a < b < n be nonnegative integers. If D = {a, b} and 
s :=log„ (2), then Jt? s (C n . D ) 



b-( 



Proof. Let n > 3 be given. We may assume D 
A = {—d, 0, d}. If d > 2 then D is sparse. 



{0,<i} where d := b — a > 1 and 
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Since ■ D = {0, n — 1} then B = C n a^±. D is the self-similar Cantor set generated 
by removing the open "middle" interval of length 1 — 2 • —. This set is well known to 
have measure Jf s (B) = 1, see e.g., [Haul9], [Hut81], [Fal85], or [Mar86]. Hence, -^B = 

{E£i & I *i e D) = C and M» (C) = #>> • b) = (^)'\ ■ 

Example 3.10. Let C = 63^0,2} denote the middle thirds Cantor set. Let t = O.32O = § so 
that q — 2 is a period of at (k). By Theorem 3.7, C P\ (C + t) is the self-similar set Cg ^g g}. 
If s := log 9 (2), then J? s (C n (C + £)) = 4~ s by Proposition 3.9. 

3.4. Non-sparse digit sets. Many of the results in Section 3 only require that t S F 
satisfy er t (fc) = ±1 for all k £ No- In this section we construct specific examples to apply 
these results when D is not a sparse digits set. Example 3.11 constructs a family of values 
t G F when D is not sparse. 

Example 3.11. Let n = 10, D = {0,1,2,6,8}, and C = C n r>- Then D is not sparse, 
yet {2,8} C A \ (A — 1) where \ denotes set subtraction. Thus, any t £ C n ,{2,8} i s such 
that a t (k) = 1 for all k by definition of a. Let t = 0. w 2 = §. Since D n (D + 2) = 
{2,8} then Cn(C + t) = {0. n a?iS 2 • • • I G {2,8}} = C„, {2i8} . If s := log„ (2) then 
Jf s (C n (C + i)) = by Proposition 3.9. 

In specific cases, these methods can be applied to analyze values t £ F when D is not 
sparse and a t (k) ^ ±1 for some k. 

Example 3.12. Let D = {0, 2, 4, 7, . . . , 4 + 3r} for some r > 2 and n > 4 + 3 (r + 1). 
Choose t = 0.„2 <E F. Note that D is not sparse and at (k) = i for all k > 1. For each fc, 
C*fe n (Ck + L^Jfc) contains 2 k interval cases and r • 2 k ~ 1 potential interval cases, however the 
potential interval cases never contain points in C n ,D H (C n .D + since 2 is neither in n — A 
nor n — A — 1 . 

For each k, let denote the collection of 2 k interval cases of Ck H (Cfc + L^Jfe) so that 
C rii _D n (C ni £> If) C (J 7e/fc J for each If i? := {0, 2, 4}, then Ik consists of the same 2 k 
intervals chosen from the k th step in the construction of C u .e H {C n .E + 1). Since C„.£; n 
(C n>i5 +t) = nr=i (Uj e / fc ■/) implies C n , D n (C„ iZ3 + 1) C C, 1ijB n (C n , B + 1), and E C D, 
then 

C„,D n (C„,_D + t) = C n .E n {C n ,B + • 

Since E is sparse, then C„,£ n (C n ,B + i) = Cn, {2,4} an d (C„ .{2,4}) = fn^lj wnen 
s := log„ (2) by Proposition 3.9. Thus, for a specific choice of t, D, and n, we can apply 
our method even though D is not sparse and cr t (k) does not equal ±1 for any k. 

4. Unions of Self-Similar Sets 

In this section we prove the second half of Theorem 1.1. 

Remark 4.1. A real number a £ [0, 1] has a A representation, if a = 2fc=i ^tt = 0. u q;iq;2 ■ • ■ 
and each c*k is a digit of A for all k. Let \_a\ k = 0.„aia 2 . . .afc. Note A representations 
allows the digits ak to be positive for some k and negative for other k. It is easy to see that 
F is the self-similar set {0. n aia2 ■ ■ ■ | a& G A}, see e.g., [PP12]. Throughout this paper we 
will denote A representations as a, 7 and reserve t, x, and y for n-ary representations. 

The discussion in Section 2 holds for C P\ (C + a) with A representations of a in F. 
Detailed proofs are in [PP11] for the case of n-ary representations. The key observations 
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are that A = —A, \h\ G A — 1 iff — € A + 1, cr a (k) only has values in {1, i}, and the 
geometric configurations we called potentially empty cases in Section 2 are now potential 
interval cases. 

Remark 4.2. Suppose a £ F admits finite A representation and let j, k S Z satisfy a = 
l a \k = 7^- We ma y define an n-ary representation t := 0. n tit 2 ■ ■ -t k = so that C (t) = 
C (\a\) = C (a) by definition of F. Thus, we may apply Theorem 3.1 of [PP11] so that 
C n (C + a) = A U B, where A and B are the sets defined in Remark 2.1. Hence, we will 
focus our analysis on values a <= F which do not admit finite A representations. 

4.1. Translation Equivalence of A representations. The next result continues our 
investigation of translation equivalence. More precisely, we describe translation equivalence 
in terms of the digit set D. 

Theorem 4.3. Let n > 3 and let D be a sparse digit set. Let a = 53fe=i a k n ~ k , P = 
J2ZiPkn-\ and5 = J2Zi S kn- k . If Dn(D + a k ) = DC\{D + (3 k ) + S k for all k > 1, then 

cn(c + a) = {Cn{c + (3)) + s. 

Proof. Recall, if A is a set of real numbers and t is a real number then tA = {ta \ a E A} 
and if A and B are two sets of real numbers then A + B = {a + b\ aEA, fee B} . 

Let C = [0, 1]. The refinement is d = £ (D + C ) = ±D + [0, 1/n] . The refinement of 
C\ is C-2 — — (D + C\) = —D + \D + [0, 1/n 2 ]. Continuing in this manner we see that 

^ = l D + ^ D + • • • + ^ D + [°> v^l = E h D + [0 ' 1/nk] ■ 

i=l 

By sparsity of D the distance between any two of these intervals is £/n k for some integer 
1 < I < n k . Therefore, 

Ck+Y, = E ^ ( D + <*) + [°> v« fc ] 
i=i i=i 

and consequently, 

c k n(c k + J2 «i» _< J = E ^ ( D n + Q '» + [°. V« fe ] • 
V i=i / i=i 

Using D n (£> + eti) = (D n (£> + ft)) + ^ for 1 < i < fc, it follows that 

c k n(c fe + E = n (ex + E & n j ) + E ^ n "' 

and that this is a collection of intervals each of length l/n k . Let /3W = /3, and j3^ = 
Z)i=i Q ! n_! + X^fc+i ft™~ 1 - Using /?W - £\ =1 ttin -1 = /3(°) - $i rr% we conclude 

fc 

c k n(c k +pw) = [c k n + +E^^ 

i=i 

is a collection of intervals each of length (l — \ Y^L k +\ Pi n ~ l \) ■ Repeatedly refining the 
intervals in C k we get 



k 

i=l 
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for j > k. Consequently, 

k 

cn (c + /3 (fc) ) = (cn (c + /3 (0) )) +J2^ n ~ l - 

i=l 

Since (3^ — > a as k — > oo the result follows from Lemma 3.2. ■ 

Example 4.4 applies Theorem 4.3 to construct an uncountable set of values x E F + which 
are not only translation equivalent, but all generate the same set Cn (C + 1). 

Example 4.4. Let D = {0,5,7} and n = 8 so that A = {-7,-5,-2,0,2,5,7} and C = 
C n ,D is sparse. Choose t := 0.s07. Then C C\ (C + 1) = C^, {7,47,63} has dimension s := 
log 64 (3) and measure < ,yf s (C n (C + t)) < oo. 

Note that D n (D + 2) = {7}, D n (D + 5) = {5}, and D n (D + 7) = {7}. Let a; G [0, 1] 
with ternary representation x := 0. 3X1X2 . . .. Let / : [0, 1] F such that / (x) = O.8J/1J/2 ■ • ■ 
consists of digits 

V2k-1 ■= 

f 2 if x k = 
?72fc := < 5 if Xk = 1 
[7 ifa? fc =2. 

Then, /(l) = t, Gf( x ) (k) = 1 for all k, and / (x) is irrational whenever x is irrational. 
It follows from Theorem 4.3 that (Cn (C + f (x))) + c = C n (C + t) is self-similar, in 
particular, / (x) is translation equivalent to t for all x € [0,1]. It is, perhaps, interesting 
to note that since D n (D + 2) = D n (D + 7) then Cn(C + / (x)) = Cn(C + f) for any 
representation of x chosen from the middle thirds Cantor set C 3 ,{0,2}- 

Define A + := A n [0, 00). We say that a € F has a A + representation if a = 0.„aiQ;2 . . . 
such that each au G A + for all k. According to Corollary 4.5, when D is sparse, we can 
restrict our analysis to A + representations in F withoutout loss of generality. 

Corollary 4.5. Suppose D is sparse. If a £ F + has A representation a = Q fc n ~ fc ' 
then a is translation equivalent to a := X^fcli \ a k \ n~ k . 

Proof. Let a £ F be given with A representation a := X^feLi ctkn~ k . If ak < for some 
k, then ak, ± |ctfe | are integers such that D P\ (D + ak) — F> n (-D + |o!fe|) — |ci!fe| ■ Hence a is 
translation equivalent to a = X^j^li l a fc| by Theorem 4.3. ■ 

Remark 4.6. For the middle thirds Cantor set this shows that any intersection C n (C + t) 
is a translate of an intersection C n (C + s) with s in C. 

4.2. Proof of Theorem 1.1. In this section, we will prove the second part of Theorem 
1.1. We begin by showing that A + representations are unique. 

Lemma 4.7. Let D be sparse. If a G F + has a representation a = Yl^—i w ^ digits 
ak € A + for all k, then this representation is unique. 

Proof. Suppose the A + representation a = 0.„aia2 ... is not unique. Any sequence {ak} C 
A + is also a sequence of {0, 1, . . . , n — 1} so that a kn is an n-ary representation 

of a. Thus a has two n-ary representations with digits in A + , namely, 0.„ai . . . 0^60 and 
0.„ai . . . ak (b — 1) (n — 1) for some k and 1 < b < n — 1. Hence, b and 6—1 are both 
elements of A, which contradicts that D is sparse by assumption. Therefore, the n-ary 
representation with digits in A + is unique. ■ 



INTERSECTIONS OF CANTOR SETS 



17 



Since the A + representation is unique whenever D is sparse, we can classify the set 
C n (C + a) in terms of the digits {a k }. 

Lemma 4.8. Let D be sparse. If a € F has A + representation a = 0. n ctia2 ■ ■ ■, then 
C n (C + a) = {0.„xia;2 . . . | x k G D R (D + a k )} . 

Proof. Let i€Cbe arbitrary and choose y € C such that x = y+a. Denote x := 0. n xiX2 ■ ■ ■ 
and y := 0.„yij/2 ■ • • such that x k ,y k G D. Suppose x k ^ y k + ct k for some k. Without loss 
of generality, suppose k — 1 = min {j \ Xj ^ yj + ctj}. 

If Vk + oik < n then x has two n-ary representations with digits strictly contained in 
D C A + , which is a contradiction by Lemma 4.7. 

If Vk + a k > n then < yk,&k < n implies < y k + «fc — n < n. Thus, x = 
0. n xi . . . Xk-iXk . . . = 0- n xi . . . (xfc-i + 1) (y k + cxk — n) . . . has two different n-ary repre- 
sentations. Therefore x j = n — 1 G D and yj + aj — n = for all j > k. However, a k £ A 
by definition and otk — 1 = (n — 1) — y k is some element of D — D = A, which contradicts 
that D is sparse. 

Hence, x k = y k + a k for each k and Cn(C + a) C {0. n xiX2 ••• \ x k E D (D + a k )} since 
x is arbitrary. The reverse inclusion follows immediately since C = {Q. n X\X2 ■ ■ ■ | x k G £>}. 

■ 

When a has A + representation, then inf (C D (C + a)) = YlkLi 71 h ' mm (D D (D + a k )) 
according to Lemma 4.8. For each S G A+, define D s := D D (D + 5) - min (D n (D + S)) 
so that G Ds C A+ and 

^ n Pnf^x^ min(L>n (L> + a fc )) 1 
(4.1) C(a) = Cn(C + a)-^ -j = \l^^k\ x k^D ak \. 

k=l lfe=l J 

This leads to the following Corollary to Theorem 4.3: 

Corollary 4.9. Let D be sparse and suppose §. n ctict2 ■ ■ ■ is a A + representation for a. 
Then C (a) = C (7) if and only if D ak = D lk for all k. 

We now prove the second part of Theorem 1.1 when C (a) is a finite set. 

Lemma 4.10. Let D be sparse and a G F given. IfC'(a) is a finite set then a is equivalent 
to a rational. In this case, C PI (C + a) is the finite, disjoint union of trivial self-similar 
sets. 

Proof. Suppose C(a) is finite and let K := {k | {0} 5 D ak }. Suppose K = {k\ < k2 < ■ ■ ■ } 
is an infinite subset of N. For any x = 0.2X1X2 ... in [0, 1] with x k G {0, 1}, define 

00 

f^) : =E(^r min { a> °i ae ^})- 

Thus, / (x) G C(a) for all x G [0, 1] and / (x) ^ / (y) for any x ^ y so that / ([0, 1]) is an 
uncountably infinite subset of C (a). This contradicts the assumption that C{a) is finite, 
hence K is either a finite subset of N or empty. If K is empty then D ak = {0} for all k and 

C(a) = {0}=c(^ I ). 

Suppose K is finite. Let k = max(_fC) and define 7 := §. n ot\OL2 ■ ■ ■ ct k d m so that D n 
(D + otj) = D n (D + 7j) for each j < fc. Since D D (D + otj) = {d lj } and D n (D + 7,) = 
{d m } for j > fc then D a , = {0} = Dj. . Hence, C(a) = C(j) so that a is translation 
equivalent to 7. ■ 
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The proof of Lemma 4.10 shows that C D(C + a) is either finite or uncountably infinite. 
Note that a need not admit finite n-ary representation in the proof of Lemma 4.10. Example 
4.11 exhibits an irrational number a such that C (a) is finite. 

Example 4.11. Let D = {0,5,7}, n = 8, and a = 0.„07 so that C H (C + a) = {i, §, l}. 
By defining 7 such that jk = ctk except 72*; = 2 on a sparse set of fc's (larger than 1) then 
Cn (C + 7) = Cn [C + a) by Theorem 4.3 yet 7 does not admit finite n-ary representation. 

Lemma 4.12. Let D be sparse and a <E F given. There exist nonnegative integers k,q 
such that D aj C D aj+q for all j > k if and only if a is translation equivalent to a rational 
number. 

Proof. Suppose D aj C D a . + for all j > k. Since D aj C {0, 1, . . . ,d m } for all j, then for 
each 1 < i < q there exists a chain 

D ak+i C D ak+i+q C ■ ■ • C D ak+t+jq C {0, 1, . . . , d m } . 

Therefore equality holds for all D ak+i+ . after a certain point. For each i, let hi be a 
value such that D ah+i+hi<t = D ak+i+ . > for all j > 0. If h := max., (/ij) then D ak+i+hq = 
D a k+z+{h+])q for all 1 < i < q and j > 0. Let 7 := 0.„o<i • • • a k+hq a k +h q +i • • • a k+ ( h+1 ) q . 
Then D aj = D 7j for all j e N so that C (a) = C (7). 

Conversely, suppose 7 = 0.„7i • • ■ jkjk+i ■ ■ ■ Jk+q is translation equivalent to a. Then 
C (a) — C (7) and D aj = D 7j for all j e N by equation (4.1). Thus, D aj = D lj = D lj+q = 
D aj+q for all j > k. ■ 

We now have the tools required to prove the second half of Theorem 1.1. 

Theorem 4.13. Let D be sparse and a G F be given. Suppose there exists e > such that 
C(a) n [0,e] is a self-similar set generated by similarities fj(x) — rjx + bj where ?*j = n~ qi 
for some q t G Z. Then a is translation equivalent to a rational number. 

Proof. According to Lemma 4.1 we may assume a has a A + representation. Let e > be a 
value such that C (a)n [0, e] = T is a self-similar set. We may assume that 61 < 62 < ■ ■ ■ < be 
so that 61 — and /1 (x) = x ■ n~ qi . Choose k € N such that e > n~ k > and let j > k be 
arbitrary. Let d G _D ttj be arbitrary so that <i • 6Tc C(«) by equation (4.1). We note 
that the representation c? • n - - 7 is unique by Lemma 4.7. Thus, f\ (d ■ r7,~ J ) = d ■ n ■ n - -' = 
c? • G C (a) and d G F> aj+q . Since j and <i are arbitrary, then D aj C D a . + for all 

7 > fc and a is translation equivalent to a rational number by Lemma 4.12. ■ 

This completes the proof of Theorem 1.1. Theorem 4.13 shows that if C(a) D [0, e] is 
constructed by specific similarity mappings, then a is translation equivalent to a rational 
number and, by Theorem 3.7, can be expressed as 

JV 

Cn(C + a)= |J (C^ + ty) 

3=1 

for some 771 < 772 < ■ ■ ■ < t]n- 

4.3. When is C(a) self-similar? Essentially, half of the answer to this question is provided 
by a calculation on page 307 of [LYZ11] and the other half by an elaboration on the proof 
of Theorem 4.13. 

Note that, if C(a) is self-similar, then we may choose k = in the proof of Theorem 4.13. 
Hence, this proof shows that for some q > we have 

(4.2) D a] C D aj+t for all j > 0. 
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But this condition is not sufficient for C(a) to be self-similar. For this we need the stronger 
condition that a is strongly periodic in the sense that there exists D aj such that 

(4.3) D aj + D aj = D aj+q for all j > 0. 

Note that (4.2) and (4.3) are equivalent, when D is assumed to be a uniform set. Clearly, 
whether of not a given a satisfies (4.2) or (4.3) depends on the set D. 
The following is a restatement of Theorem 1.2. 

Theorem 4.14. If D is sparse, then C f~l (C + a) is self-similar generated by a finite set of 
similarities fj(x) = n~ q x + bj with q € N if and only if a is strongly periodic. 

Proof. Suppose (4.3) holds. Since (4.3) implies (4.2) it follows that D a . = D aj+q for all 
sufficiently large j. Hence, for some p > 0, we have 

D aj + D aj = D aj+pq when j < pq and D aj = D aj+pq when j > pq. 

Consequently, 

(4.4) D aj+pqr = D ctj + D a ., when j < pq and r > 1. 

It follows now from the calculation on the top half of page 307 of [LYZ11] that, C(a) is a 
self-similar set. For the convenience of the reader we sketch the details. Let x £ C(a). Use 
(4.1) to write x = ^2 k Xkn~ k , with Xk € D ak . By (4.4) we can write 

Xk+pqr = yr,k ~t~ ^r,k^yr,k £ D ak ,z r ,k £ D ak when l<k<pq, l<r 
and j/o, fc = x k when 1 < k < pq. Then 

oo pq 



^x k n k = ^ ^ x k+pqr n 



(k+pqr) 



k r=0 k=l 

pq oo pq 

= Vo,kTi~ k + n ~ mr YiVrM + z rM )n~ k 

fc=l r=l fc=l 

oo / pq \ 

= E E (lM + z r+^- pq ) n- k n-P« r . 

r=0 \k=l ) 

It follows that C(a) is generated by the similarities 

f b (x) =n- pq x + b 7 b£ B, 

where B = { YlLi {Vh + z k n~^) n~ k \ y k £ D ak ,z k £ D ak } . 

On the other hand, suppose C(a) is generated by the similarities fj(x) = n~ q x + bj, 
j = l,2,..., L. Since is in C(a) it follows that bj is in C(a) for all j. Write 

bj = ^ b^ k n~ k , with b jik £ D ak . 
fc 

Let D ak = {bj. k +q | j = 1, 2, . . . , L} . For any x = J2 k x k n~ k , x k £ D ak we have 



fc=i fc=i 



Since D is sparse it follows that &j,fc+ 9 + x k is in D ak+q . Consequently, D ak + D ak C D ak+q . 
If one of these inclusions is strict, then [J^ fj (C(a)) would be a strict subset of C(a), by 
(4.1). Hence, (4.3) holds. ■ 
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Example 4.15. Let D = {0, 2, 4, 6}, n = 7, and a = 0.20. Then if follows from Theorem 4.14 
that C(a) is self-similar. However, the self-similarities constructed in the proof of Theorem 
4.14 do not satisfy the open set condition. Hence, C(a) is perhaps better understood in 
terms of Theorem 1.3 where C(a) is described as a finite union of disjoint translates of a 
deleted digits Cantor set. 

Remark 4.16. After we circulated the first version of this paper, containing a version of 
Theorem 4.14 valid for uniform sets, Derong Kong asked us to provide a set of similaries 
for the set C(a), when D = {0,2,4,8}, n = 9, and a = 0.20. This is not possible, since a 
satisfies (4.2), but does not satisfy (4.3). We replied to Derong Kong query that we had a 
proof of Theorem 4.14 as stated above. Subsequently Derong Kong sent us a preliminary 
version of the manuscript [Konl2] containing a similar result. Our Theorem 4.14 is similar 
to [Konl2, Theorem 2.3], however [Konl2, Theorem 2.3] shows that C(a) is generated by 
similarities fb(x) = n~ 9 x + b from the assumption that C{a) is generated by similarities 
fb(x) = rx + b, < |r| < 1. 

5. A Construction of Numbers not Translation Equivalent to a Rational 

The structure of CD (C + a) is determined by the previous sections whenever a is trans- 
lation equivalent to a rational number. However, there exist many elements a in F such 
that C (a) is not a finite union of self-similar sets in the sense of Theorem 1.3. Lemma 4.12 
allows us to construct a family of values 7 £ F + which are not translation equivalent to a 
rational number. In fact, the proof below associates such an uncountable family of such 7 
to any rational a for which C D (C + a) is infinite. 

Proposition 5.1. Let D be sparse and d m < n. There exists an uncountably infinite family 
of values 7 £ F + which are not translate equivalent to any rational number. 

Proof. Let a be a rational such that C f~l (C + a) is not finite. We may assume a := 
0- n ai . . . a.p by Lemma 3.1. Fix i £ N according to the proof of 4.10 such that 1 < i < p 
and {0} ^ D ai and let 5 £ {5 £ A + | D ai ^ Dg} be arbitrary (this set is nonempty since 
Dd m = {0} for any digits set). Suppose x £ [0, 1] has binary representation x := O.2X1X2 ■ ■ ■ 
and define / : [0, 1] — > F such that / (x) = 0.„7i72 . . . consists of digits 



H ■= 



xj l+ i ■ aj + (1 — Xh+i) -5 if j = i + hp for some h £ No 



l 3 

aj otherwise. 



Thus, {0} £ D lz+]p = D ai+jp if x j+ i = 1 and D lt+]p = D s if Xj+i = so that / (a;) is 
irrational whenever x is irrational. Since C (~\ (C + a) is infinite then 

(5.1) {j I x j+1 = 1} = {j I D lt+]p = D ai+jp } 

is an infinite subset of N. 

Suppose t := 0.„tiT2 ■ ■ ■ ThJh+i ■ ■ ■ Th+ q is translate equivalent to / (x) for some h £ N 
and period q. Then D lh+j — D lh+j+q for all j > according to Corollary 4.9. If a and b 
are positive integers satisfying h + a = bp, then for each integer j > b, 

D~f i+jp — D 7h+a+i+{j _ b)p — D~ fh+a+i+ij _ b}p+pq — D li+{j+q)p . 

Equivalently, Xj+\ — Xj+^+i for all j > b by equation (5.1) so that x is rational with 
period q. ■ 

If K C M" is an arbitrary compact set with dim// (iif)-dimensional Hausdorff measure 
or 00, then K is not a self-similar set, see e.g., [Fal85] and [Hut81]. In particular, such 
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a set K cannot be expressed as the finite union of self-similar sets. In [PP11], a method 
was given for constructing values y <E F which satisfy < s := dim// (C (j/)) < log n (m) 
and J4? s (C (y)) = so that such elements y are not translation equivalent to any rational. 
Example 5.2 constructs 7 <G F which is not translation equivalent to a rational, yet < 
(C( 7 )) < 00. 

Example 5.2. Let D = {0, 3, 6, 12} and n = 17. Choose a := 0.„3 so that Cn(C + a) = 
Cn.{3,6} is self-similar with Hausdorff dimension s := log n (2) and Hausdorff measure 

^ (cn(c + Q ))= (J^ s . 

Since D 3 = {0, 3} and D 6 = {0, 6}, define 7 := 0.„7i72 . . . such that 7_j = 3 = aj except 
jk = 6 on a sufficiently sparse set of /c's. Thus, 7 is irrational and not translate equivalent 
to any rational by Proposition 5.1 so that Cfl (C + 7) n [0, e] is not self-similar for any 
e > 0. Note, however, that fi a (k) = /i 7 (k) for all k. According to [PP11], L t = 1 and 

\<.y? s (cn(c + 7)) < 1. 

Remark 5.3. Suppose Z) is uniform and a has a A + representation. Since A + = D, then 
a € C n .D C -F. Then Z? Qj = {0, d, . . . , (d m — ctj)} for each ctj G A + so that D aj = D ai if 
and only if a,j = ctj. Hence, an irrational value a £ C nj D is not translation equivalent to 
any rational by Corollary 4.9 and Lemma 4.12. 

6. Uniform Sets 

In this section we consider uniform digits sets and prove Theorem 1.4. This allows us to 
prove Theorem 4.13 with fewer restrictions on the similitudes and to establish connections 
to some of the results in the papers mentioned in the introduction. 

The next lemma is a step in that direction. The lemma also allows us to consider certain 
/3-expansions with non-uniform digit sets. 

Lemma 6.1. Let D be sparse, N := d m + 1, and C = Cm.d- Fix (i € (0, il and suppose 
a := 0.ArO!ia!2 ... is a A + representation. If there exists e > such that (C PI (C + a)) (~l 
[0, s] = |X)fcLi x k (ji) k I x k G D H {D + n [0, e] is a self- similar set generated by sim- 
ilarities {fj}j—i, then there exists 8 > such that 

jf> fc /? fc \ Xk eDn(D + a fc )| n [0, J] 

is a/so a self-similar set. 

Proof. Let be sparse, TV := d m + 1, and a E F + be fixed. The result is trivial if /? = A^ 1 , 
so suppose /? <S (0, jj) and (C n (C + a)) n [0, e] = T is self-similar for some e > 0. Since 
C n (C + a) is compact, we may assume e = sup (T) S C without loss of generality. 

Each 7 € C has a unique representation 0.^7172 • • • where each 7^ g J3 by equation (1.1) 
and Lemma 4.7. Define : C — > M. such that 

(00 \ 00 
/c=i / fe=i 

The function is both continuous and increasing on C, and (xyjgp (Y) = gp (X U Y) for 
any I^CC. By equation (4.1), gp (C n ((7+ a)) = {E^Li x fe ■ | a; fc e D n (I? + a fc )}. 
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Since any e < 7 <G C implies gp (e) < gp (7) then gp (T) = gp (C n (C + a)) n [0, S] where 
5 := gp (e). 

For arbitrary elements 7 7^ £ in C, there exists fc € N such that 7^. 7^ and pg (7) 7^ 
pg (£). Hence, has unique inverse for any element of gp (C) = {X^fcLi x k ■ (3 k \ x^ E £>} 
and 

U (gp ° ° (<?/* (t)) = |J ^ (/, (t)) 

j=i i=i 

= 90 (T) ■ 

Therefore, gp (T) is a self-similar set generated by similarities <^gp o fj gp j ■ B 

Corollary 6.2. Let Z? &e sparse, N := d m + 1, f3 G (0, j^L and a Ziaue A representa- 
tion. The (^-expansion Cantor set gp (C H (C + a)) can &e expressed as the disjoint union 
Uj=i (5/8 (Cn 2 p,£;) + / or some 771 < 772 < • • • < m if and only if there exist integers fc, q 
such that D\ a .\ C D\ a . +q \ for all j > fc. 

The additional structure of uniform sets allows us to prove Theorem 1.1 with fewer 
restrictions on the similitudes. Theorem 4.13 requires the contraction ratios to be of the 
form rj = nT q i for some integers Oj, however, when D is uniform we require only that the 
contraction ratios Tj are positive. 

Theorem 6.3. Let D be uniform and a have A + representation. Suppose there exists e > 
such that C(a) H [0,e] is a self- similar set generated by similarities fj(x) = TjX + bj where 
r\j > 0. Then a is translation equivalent to a rational number. 

Proof. Since D is uniform, then there exists d > 2 such that dj = (j — 1) d G D for each 
1 < j < m < n. Furthermore, D ai = {a — on \ a G D and a > a,} C D by Remark 6.4 so 
that C(a) C C and if (j — 1) d G D ai for some i and j then (fc — 1) d G Z? Qi for all 1 < fc < j. 
We may assume that b\ < 62 < • ■ ■ < b( so that b\ = and /1 (x) = ri ■ x. 

We only need show that there exist integers k, q such that D aj C D aj+q for all j > fc by 
Lemma 4.12. According to Lemma 6.1, the result holds if there exists an n > d m such that 
D a . C D a + for all sufficiently large j. Suppose n > d m • (m — 1). 

Let e > be a value such that C(a) fl [0, e] = T is a self-similar set. We may assume by 
Lemma 4.10 that C(a) is not a finite set and K := {k | {0} $ i^aj is an infinite subset of 
N. 

Choose fc G N such that e > n~ k and let j > fc be an arbitrary element of K . Then 
d G -D Qj so that d-n~ j eTC C{a). Thus, d-n-n -3 ' G T C C and d-r x -n" 3 ' = £Si x ?; 
has a unique expression with each Xj G D by definition of C and Lemma 4.7. Now, < r\ < 1 
so that d • n = 2i=i ' < d and Xj = for all 1 < i < j. Since each Xi G D we can 
write the n-ary representation n = O.nri^ri.2 . . . where ru = G {0, 1, . . . , m — 1} for 
each i G N. 

Suppose there exists G N such that n, Q > 2. Let ai := max(Z? Qj ) > so that 
a\ ■ n~i G T. We will inductively define a sequence {ah} C D so suppose a;, G D Qj+(j(h _ 1) 
for some /i. Then < at < d m and 1 < < m — 1 so that • < d m • (to — 1) for all 
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i. Hence, nj+ ° ( h h _ 1) • n = J^iLi a h ■ n,i ■ n 1 3 q< - h x) and a h < a h ■ r x , q G D aj+qh . Define 

an+i ■= max(D aj+? .J > a h . 

Thus, we have defined a\ < a- 2 < ■ ■ ■ < a m such that ah = max (D a h ) G D for all 

1 < h < m. Since D is a uniform set containing m elements then D = {ai, <Z2, ■ • ■ ,a m }- 

This leads to a contradiction since a\ > yet £ O. 

Therefore, n,, € {0, 1} for alH G N and there exists q such that n, g = 1 since n > 0. If 
G D a . for some 1 < i < m, then n • cij ■ n"- 7 G C Q and dj G D a . , . Hence, D Q . C _D a 

for all j > k. ■ 

It is a simple consequence of the proof of Theorem 6.3 that each element q G {i \ r\^ = 1} 
is a period of the rational number that is translation equivalent to a. It is also interesting 
to note that the proof of Theorem 3.7 constructs a collection {fj (x) = rjX + where 
each n = r<x = ■ ■ ■ = ri = rT q for some q G N, however the set {i | = 1} could be 
countably infinite in the proof of Theorem 6.3. 

Remark 6.4. Suppose D is a uniform digit set. Then D ctj = {a — ctj \ a G D and a > aj} 
for each aj G A + and D aj C D for all j by definition of uniform sets so that C (a) C C. 
This also implies that D aj = {0, d, . . . , d [d m — cyj)} = max {D aj } — D a for all j so that 
C(a) — z — C(a) is centrally symmetric when z := ( max {-^Qj } ' n~^. 

When D is regular, but not uniform, then C (a) need not be a subset of C. For example, 
we can choose D = {0,4,6,8}, n > 9, and a := j-. Thus, D ai = {0,2} so that a G C(a) 
yet a ^ C. 

According to Remark 6.4, if D is uniform and C (a) is a self-similar set then we may 
choose e = 1 to obtain the following Corollary to Theorem 6.3: 

Corollary 6.5. Let D be uniform and a have A + representation. IfC(a) is a self-similar 
set generated by similarities fj(x) = rjx + bj then a is translation equivalent to a rational 
number. 

Proof. It is sufficient to show that T := C (a) can be generated by a collection of similarity 
mappings with positive contraction ratios. Since T is centrally symmetric, then T = z — T 
for some z G [—1, 1]. For each 1 < j < £, let hj (x) := —rjX+(bj + z ■ rj) if rj < 0, otherwise 
let hj (x) := fj (x). Then 

UMT)= I (J fi(z-T)) U ( |J fj(T)) =(J/,(T)=T. 

3=1 \rj<0 J \rj>0 J j = l 



This completes the proof of Theorem 1.4. A special case of Corollary 6.5 is proven in 
[LYZ11] when d m = n - 1. 

6.1. Uniform sets and strongly periodic rationals. In this section we assume that D is 
a uniform digits set. Recall, when D is uniform, a sequence {a^} C A + is strongly periodic 
if and only if there exists an integer q > such that D a , C D a + for all j > 0. In this 
section we show that this is consistent with the definition given in [DHW08] and [LYZ11]. 

Proposition 6.6. Let D be uniform, n = d rn + I, and a = Q. n a\a2 ■ ■ ■ have A representa- 
tion. Define a := 0. n aiQ?2 • • • such that c\k '■= d m — |afc| for each k. There exists an integer 
q > such that D\ a . i C D\ a \ for all j > if and only if there exist u, v G D p for some 
integer p > such that Uj < Vj for all 1 < j < p and a = 0. n Ui ■ ■ ■ u p v\ ■ ■ ■ v p . 
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Proof. Suppose it, v G D p such that Uj < Vj for all 1 < j < p and a = Q. n u\ ■ ■ ■ u p v\ ■ ■ ■ v p . 
Since Uj, Vj G D then the A + representation of a is unique, so that Uj < Vj for all 1 < j < p 
is equivalent to d m — < d m — |»j+p| for all j > by definition of tij. Furthermore, 
rfm - |Oj| < d m - \ctj +p \ if and only if D\ aj \ C L>| Qi+p since D| Qj | = {0, d, . . . , (d m - \atj\)} 
for all Uj G A. ■ 

Thus, when D is uniform, we extend the definition of strongly periodic to mean there 
exists q > such that D\ aj \ C D| Qj+ij for all j > 0. We note that a need not be rational to 
satisfy this equation, but any such a is translation equivalent to a rational. We point out 
that if D is uniform, then F contains three disjoint partitions: 

(1) According to Theorem 1.4, if a G F is translation equivalent to a strongly periodic 
rational then C (a) D [0, e] is a self-similar set for e = 1. 

(2) If a G F is translation equivalent to a rational 7, but not to any strongly periodic 
rational, then C (a) n [0,e] is a self-similar set for some < e < 1. 

(3) Otherwise, if a G F is not translation equivalent to any rational, then C (a) ("1 [0, e] 
is not a self-similar set for any e > 0. 

Example 6.7 illustrates a case when a is a strongly periodic rational. 

Example 6.7. Let C = C 3 ,{0,2} denote the middle thirds Cantor set and a := O.3O2O. Then 
C n (C + a) consists of /j, a (2) = 2 disjoint copies of by Theorem 3.7. Let q = 2 so that 
D a . C D a i+ for all j > and a is strongly periodic. Thus, C n (C + a) is a self-similar set 
composed of two "smaller" copies of C. Furthermore, the Hausdorff dimension of Cn(C + a) 
is s := log 3 (2) and the Hausdorff measure is J%° s (C n (C + a)) = 4- 

Example 6.8 demonstrates a rational in F that is not strongly periodic. 

Example 6.8. Let C = C3 {0,2} denote the middle thirds Cantor set and a := O.3O22O. 
Then Cfl (C + a) consists of /j, a (2) = 2 disjoint copies of gCg {6,8} by Theorem 3.7. If 
s := logg (2) then J%? s (C n (C + a)) = 4 _s according to Proposition 3.9. However, if q = 2k 
is even then D ai = {0, 2} and D ai k = {0}. Similarly, if q = 2k + 1 then D a4 = {0, 2} and 
D ai+2k = {0}. Hence, a is not translation equivalent to any strongly periodic rational 
and C n (C + a) is not a self-similar set. 

6.2. /3-expansion Cantor Sets. Let TV > 2, £1 C {0, 1, ...,N— 1} be an arbitrary set 
containing at least two elements, and G (0, -4) . If <j>d (x) := 0x + d (1 — 0) / (N — 1), then 
the set generated by {4>d \ d G 0} is the (3-expansion Cantor set 

According to Lemma 6.1, if there exists an integer d > 1 such that D = d ■ fi is a sparse 
digits set and c? m < N — 1, then can be expressed as 

(1-/3) 

for some sparse deleted digits Cantor set Cn.d- Therefore, when (3 is small it is sufficient to 
consider the structure of deleted digits Cantor sets. We point out that gp only preserves the 
structure of these sets; the Hausdorff dimension and measure are not necessarily preserved 
since gp (C3 .{0,2}) has dimension logi (2) for any (3 G (0, -|). Our results do not necessarily 
hold for larger values of (3 since T^ji — T^q may not satisfy the open set condition. We refer 
to [ZLL08] and [KLD11] for analysis of uniform /3-expansion Cantor sets when (3 > d 1 +1 . 
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Many of our results support the idea that self-similarity structure is determined by the 
sequence C f2, sometimes called the Sl-code. If D is sparse and d m < n, then F satisfies 
the open set condition and any A + representations are unique by Lemma 4.7. We avoid 
(direct) discussion of fi-codes to focus on the geometry of n-ary intervals C C'k- Lemma 
6.1 directly supports the idea that self-similarity is independent of the chosen base when (3 
is small. 
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